Preventing Out-of-Sequence for Multicast Input-Queued Space-Memory-Memory Clos-Network

نویسندگان

  • Hao Yu
  • Sarah Ruepp
  • Michael S. Berger
  • Lars Dittmann
چکیده

This paper proposes an out-of-sequence (OOS) preventative cell dispatching algorithm, the multicast flow-based round robin (MFRR), for multicast input-queued space-memory-memory (IQ-SMM) Clos-network architecture. Independently treating each incoming cell, such as the desynchronized static round robin (DSRR), can lead to cells of the same packet being disordered after traversing the switch fabric. Extra reassembly buffer and delay are thus required at the outputs of the switch fabric to reorder the cells. Simulation results obtained by OPNET Modeler show that the MFRR can eliminate such OOS problem by monitoring the changes of received fan-out vectors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three-Stage Clos-Network Switch Architecture with Buffered Center Stage for Multi-Class Traffic

Memory-space-memory (MSM) arrangement is a popular architecture to implement three-stage Clos-network switches with distributed arbitration. The scalability of this architecture, however, is limited by the round-trip communication delay between the first and the second stages. Moreover, virtual output queue (VOQ) does not completely remove the blocking in the buffered modules under multi-class ...

متن کامل

Captured-frame matching schemes for scalable input-queued packet switches

Single-stage input-queued (IQ) switches are attractive for implementation of high performance routers because they require no speedup in the used memory. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require e...

متن کامل

Integrated Scheduling and Buffer Management Scheme for Input Queued Switches under Extreme Traffic Conditions

This paper addresses scheduling and memory management in input queued switches having finite buffer space to improve the performance in terms of throughput and average delay. Most of the prior works on scheduling related to input queued switches assume infinite buffer space. In practice, buffer space being a finite resource, special memory management scheme becomes essential. We introduce a buf...

متن کامل

Multicast Scheduling for Input-Queued Switches

The demand for network bandwidth is growing much faster than the increase in commercially available memory bandwidth, causing a growing interest in input-queued switches. Furthermore, an increase in the proportion of multicast traffic in today's networks makes it important that they support such traffic efficiently. This paper presents the design of the scheduler for an MxN input-queued multica...

متن کامل

Clos-knockout: a Large-scale Modular Multicast Atm Switch

A large-scale modular multicast ATM switch based on a three-stage Clos network architecture is proposed and its performance is studied in this paper. The complexity of our proposed switch is N p N if the switch size is N N. The rst stage of the proposed multicast switch consists of n sorting modules, where n = p N. Each sorting module has n inputs and n outputs and is responsible for traac dist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017